1,1,1,1,1,1,1,1,1,1,2,2,2,2,
3,3,3,3,4,4,4,5,5,5,6,6,7,7,
8,8,8,9,9,10,10,11,12,12,13,13,14,14,
15,16,16,17,18,18,19,20,20,21,22,23,23,24,
25,26,26,27,28,29,30,31,31,32,33,34,35,36,
37,38,39,40,41,42,43,44,45,46,47,48,49,50,
51,52,53,54,55,57,58,59,60,61,62,63,65,66,
67,68,70,71,72,73,75,76,77,78,80,81,82,84,
85,87,88,89,91,92,94,95,96,98,99,101,102,104,
105,107,108,110,111,113,114,116,117,119,121,122,124,125,
127,129,130,132,134,135,137,139,140,142,144,145,147,149,
151,152,154,156,158,160,161,163,165,167,169,170,172,174,
176,178,180,182,184,186,188,189,191,193,195,197,199,201,
203,205,207,209,211,213,215,218,220,222,224,226,228,230,
232,234,236,239,241,243,245,247,249,252,254,256,258,261,
263,265,267,270,272,274,276,279,281,283,286,288,290,293,
295,297,300,302,305,307,309,312,314,317,319,322,324,327,
329,332,334,337,339,342,344,347,349,352,354,357,359,362,
365,367,370,372,